#include "RBTree.h"

int main()
{
    // RBTree<int,string> rel;
    // rel.insert(pair<int,string>(1,"first"));
    // rel.insert(pair<int,string>(2,"second"));
    // rel.insert(pair<int,string>(3,"third"));
    // rel.print();

    srand(time(NULL));
    srand((unsigned int)time(NULL));

    RBTree<int, string> avl;
    string s = "TestRand!!!";
    for (int i = 0; i < 100; i++)
    {
        avl.insert(pair<int, string>(rand()%1000+1, "RBT"));
    }
    avl.print();
    
    if(avl.IsBanlance())
        cout << "YES!!!" << endl;
    else
        cout << "NO" << endl;
    return 0;
}